Pada mulanya penganut Kristian merujuk Gereja (agama) mereka sebagai "Satu, Suci, Katolik (daripada perkataan Greek καθολική, atau sejagat) dan Gereja Hawariyun". Akan tetapi berlaku Perpecahan Timur-Barat pada abad ke-11 yang menyaksikan Gereja Ortodoks Timur berpisah daripada Gereja Katolik dan pihak berkuasa di Rome.

Istilah "Ortodoks" diterjemahkan daripada perkataan Greek yang bermaksud "mempercayai dengan betul" atau "memuliakan Tuhan dengan betul" (daripada adjektif orthos = benar dan kata kerja dokeo = Saya percaya atau kata nama doxa = mulia) dan diguna pakai oleh Gereja ini untuk membezakannya dengan mazhab Kristian yang lain.